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694. 


DESIDERATA AND SUGGESTIONS. 


No. 1. THE THEORY OF GROUPS. 
[From the American Journal of Mathematics, t. 1. (1878), pp. 50—52.] 


SUBSTITUTIONS, and (in connexion therewith) groups, have been a good deal 
studied; but only a little has been done towards the solution of the general problem 
of groups. I give the theory so far as is necessary for the purpose of pointing out 
what appears to me to be wanting. 


Let a, 8,... be functional symbols, each operating upon one and the same number 
of letters and producing as its result the same number of functions of these letters; 
for instance, a(s, y, z)=(X, Y, Z), where the capitals denote each of them a given 
function of (æ, y, z). 


Such symbols are susceptible of repetition and of combination ; 
a (x, y, z)=a(X, Y, Z), or Ba(z, y, 2) =B(X, Y, Z), . 
=in each case three given functions of (#, y, z); and similarly for a, a8, &c. 


The symbols are not in general commutative, 48 not =a; but they are as- 
sociative, aĝ .y =a. ßy, each =aßy, which has thus a determinate signification. 

The associativeness of such symbols arises from the circumstance that the 
definitions of a, 8, y,... determine the meanings of af, ay, &c.: if a, B, ¥,... were 
quasi-quantitative symbols such as the quaternion imaginaries 7, j, k, then a8 and By 
might have by definition values ô and e such that a48.y and a.y (=oy and ae 
respectively) have unequal values. 


Unity as a functional symbol denotes that the letters are unaltered, 1(a, y, z)=(a, y, z); 
whence la=al =a. 
O X di 
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The functional symbols may be substitutions; a(s, y, z)=(y, 2, æ), the same letters 
in a different order: substitutions can be represented by the notation a= = , the 
substitution which changes æyz into yzæ, or as products of cyclical substitutions, 
poe 


gyz uw’ 
and z into æ; and u into w, w into u. 


=(æyz) (uw), the product of the cyclical interchanges æ into y, y into z, 


A set of symbols a, 8, y,..., such that the product a8 of each two of them (in 
each order, aĝ or Ba), is a symbol of the set, is a group. It is easily seen that 1 
is a symbol of every group, and we may therefore give the definition in the form 
that a set of symbols, 1, a, B, ¥,... satisfying the foregoing condition is a group. 
When the number of the symbols (or terms) is =n, then the group is of the nth 
order; and each symbol a is such that a"=1, so that a group of the order n is, 
in fact, a group of symbolical nth roots of unity. 


A group is defined by means of the laws of combination of its symbols: for the 
statement of these we may either (by the introduction of powers and products) 
diminish as much as may be the number of independent functional symbols, or else, 
using distinct letters for the several terms of the group, employ a square diagram 
as presently mentioned. 


Thus, in the first mode, a group is 1, B, 6%, a, aß, a8? (@=1, B®=1, aß = Pa); 
where observe that these conditions imply also «8? = Ba. 


Or, in the second mode, calling the same group (l, a, B, y, ò e), the laws of 
combination are given by the square diagram 
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for the symbols (1, a, B, y, ò, e) are in fact =(1, a, B, aß, B af”). 


The general problem is to find ali the groups of a given order n; thus if n=2, 
the only group is 1, a (a#@=1); if n=3, the only group is 1, a, œ (a®=1); if n=4, the 
groups are 1, a, a’, a® (at= F) and 1, a, B, a8 (#@=1, B?=1, aB=Ba); if n=6, there 
are three groups, a group 1, a, a’, a’, a, aë (a®=1), and two groups 1, 8, £, a, aß, 
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aß? (a? =1, B®=1); viz. in the first of these a8 = a, while in the other of them (that 
mentioned above) we have a8 = Sa, a8? = Ba. 


But although the theory as above stated is a general one, including as a 
particular case the theory of substitutions, yet the general problem of finding all the 
groups of a given order n, is really identical with the apparently less general problem 
of finding all the groups of the same order n, which can be formed with the substitu- 
tions upon n letters; in fact, referring to the diagram, it appears that 1, a, 8, y, 8, e 
may be regarded as substitutions performed upon the six letters l, a, B, y, 8 e, 
viz. 1 is the substitution unity which leaves the order unaltered, a the substitution 
which changes laByde into alyfed, and so for £, y, 6, « This, however, does not in 
any wise show that the best or the easiest mode of treating the general problem is thus 
to regard it as a problem of substitutions: and it seems clear that the better course 
is to consider the general problem in itself, and to deduce from it the theory of 
groups of substitutions. 


Cambridge, 26th November, 1877. 


No. 2. THE THEORY OF GROUPS; GRAPHICAL REPRESENTATION. 
[From the American Journal of Mathematics, t. 1. (1878), pp. 174—176.] 


In regard to a substitution-group of the order n upon the same number of letters, 
I omitted to mention the important theorem that every substitution is regular (that 
is, either cyclical or composed of a number of cycles each of them of the same order). 
Thus, in the group of 6 given in No. 1, writing a, b, c, d, e, f in place of 1, a, 
B, y, 8, e, the substitutions of the group are 1, ace. bfd, aec.bdf, ab.cd.ef, ad.be.cf, 
af . be . de. 


Let the letters be represented by points; a change æ into b will be represented 
by a directed line (line with an arrow) joining the two points; and therefore a cycle 
abc, that is, a into b, b into c, c into a, by the three sides of the trilateral abc, 
with the three arrows pointing accordingly, and similarly for the cycles abcd, &c.: 
the cycle ab means a into b, b into a, and we have here the line ab with a two- 
headed arrow pointing both ways; such a line may be regarded as a bilateral. A 
substitution is thus represented by a multilateral or system of multilaterals, each side 
with its arrow; and in the case of a regular substitution the multilaterals (if more 
than one) have each of them the same number of sides. To represent two or more 
substitutions we require different colours, the multilaterals belonging to any one 
‘substitution being of the same colour. 


In order to represent a group we need to represent only independent substitutions 
thereof; that is, substitutions such that no one of them can be obtained from the 
others by compounding them together in any manner. I take as an example a group 

51—2 
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of the order 12 upon 12 letters, where the number of independent substitutions is 
=2. See the diagram, wherein the continuous lines represent black lines, and the 
dotted lines, red lines. 


@ 2) AREAN ae iy. oe ee STi liaGid Ao ied 232i) . deg a 
i = 
a G pi XA J 
j Pas 
4 e 
Aliae ae 
sass EE = AEE ee ; 


The diagram is drawn, in the first instance, with the arrows but without the 
letters, which are then affixed at pleasure; viz. the form of the group is quite indepen- 
dent of the way in which this is done, though the group itself is of course dependent 
upon it. The diagram shows two substitutions, each of them of the third order: one is 
represented by the black triangles, and the other by the dotted triangles. It will be 
observed that there is from each point of the diagram (that is, in the direction of 
the arrow) one and only one black line, and one and only one dotted line; hence a 
symbol B, “move along a black line,” B*, “move successively along two black lines,” 
BR (read always from right to left), “move first along a dotted line and then along a 
black line,” has in every case a perfectly definite meaning and determines the path 
when the initial point is given; any such symbol may be spoken of as a “route.” 


ao 8 e dr @€2. 2 5 Oo ie) eee 1 
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The diagram has a remarkable property, in virtue whereof it in fact represents a 
group. It may be seen that any route leading from some one point a to itself, leads 
also from every other point to itself, or say from b to b, from c to c,..., and from 
l to l We hence see that a route, applied in succession to the whole series of 
initial points or letters abcdefghijkl, gives a new arrangement of these letters, wherein 
no one of them occupies its original place; a route is thus, in effect, a substitution. 
Moreover, we may regard as distinct routes, those which lead from a to a, to b, to 
c,..., to l, respectively. We have thus 12 substitutions (the first of them, which leaves 
the arrangement unaltered, being the substitution unity), and these 12 substitutions 
form a group. I omit the details of the proof; it will be sufficient to give the 
square obtained by means of the several routes, or substitutions, performed upon the 
primitive arrangement abcdefghijkl, and the cyclical expressions of the substitutions 
themselves: it will be observed that the substitutions are unity, 8 substitutions of 
the order (or index) 2, and 8 substitutions of the order (or index) 3. 


It may be remarked that the group of 12 is really the group of the 12 positive 
substitutions upon 4 letters abcd, viz. these are 1, abc, acb, abd, adb, acd, ade, bed, 
bdc, ab.cd, ac. bd, ad. be. 


Cambridge, 16th May, 1878. 


No. 3. THE NEwToN-FOURIER IMAGINARY PROBLEM. 
[From the American Journal of Mathematics, t. 11. (1879), p. 97.] 


Tue Newtonian method as completed by Fourier, or say the Newton-Fourier 
method, for the solution of a numerical equation by successive approximations, relates 
to an equation f(«)=0, with real coefficients, and to the determination of a certain 
real root thereof a by means of an assumed approximate real value € satisfying 
prescribed conditions: we then, from ¢, derive a nearer approximate value £ by the 
formula £, = &— OE and thence, in like manner, é, &, &,... approximating more 
and more nearly to the required root a. 

In connexion herewith, throwing aside the restrictions as to reality, we have what 
I call the Newton-Fourier Imaginary Problem, as follows. 


Take f(u), a given rational and integral function of uw, with real or imaginary 
coefficients; £, a given real or imaginary value, and from this derive §, by the formula 
&,=&- a, and thence &, É &,... each from the preceding one by the like 
formula. 


A given imaginary quantity #+7y may be represented by a point the coordinates 
of which are (a, y): the roots of the equation are thus represented by given points 
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A, B, C,..., and the values &, &, &,... by points P, P,, P,,... the first of which is 
assumed at pleasure, and the others each from the preceding one by the like given 
geometrical construction. The problem is to determine the regions of the plane such 
that, P being taken at pleasure anywhere within one region, we arrive ultimately at 
the point A; anywhere within another region at the point B; and so for the several 
points representing the roots of the equation. 


The solution is easy and elegant in the case of a quadric equation: but the next 
succeeding case of the cubic equation appears to present considerable difficulty. 


Cambridge, March 3rd, 1879. 


No. 4. THE MECHANICAL CONSTRUCTION OF CONFORMABLE FIGURES. 
[From the American Journal of Mathematics, t. 11. (1879), p. 186.] 


Is it possible to devise an apparatus for the mechanical construction of conformable 
figures; that is, figures which are similar as regards corresponding infinitesimal areas ? 
The problem is to connect mechanically two points P, and P, in such wise that P, 
(1) shall have two degrees of freedom (or be capable of moving over a plane area) 
its position always determining that of P,: (2) that if P,, P, describe the infinitesimal 
lengths P,Q, PQ, then the ratio of these lengths, and their mutual inclination, shall 
depend upon the position of P,, but be independent of the direction of P,Q,: or 
what is the same thing, that if P, describe uniformly an indefinitely small circle, 
then P, shall also describe uniformly an indefinitely small circle, the ratio of the 


radii, and the relative position of the starting points in the two circles respectively, 
depending on the position of P,. 


Of course a pentagraph is a solution, but the two figures are in this case 
similar; and this is not what is wanted. Any unadjustable apparatus would give one 
solution only: the complete solution would be by an apparatus containing, suppose, a 
flexible lamina, so that P, moving in a given right line, the path of P, could be 
made to be any given curve whatever. 


Cambridge, July 9th, 1879. 
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